package com.problem.leetcode;

/**
 * 解题思路: n如果是3的幂次，那么一定会被最大的3的幂次整除
 * @author didi
 * @DESCRIPTION
 * @create 2019-05-01 19:54
 **/

public class Problem326 {
    public boolean isPowerOfThree(int n) {
        return n > 0 && 1162261467 % n == 0;
    }
}
